เมนูนำทาง
แถวลำดับแอลซีพี
สมมุติให้มีว่าข้อความ S = banana ให้เราเรียงตามลำดับindex
| i | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| S[i] | b | a | n | a | n | a |
นำข้อความมาทำเป็นอักษรย่อยแล้วเรียงตามindex
| suffix | i |
|---|---|
| banana | 0 |
| anana | 1 |
| nana | 2 |
| ana | 3 |
| na | 4 |
| a | 5 |
เรียงตามลำดับ suffix array ของอักษรย่อย S
| suffix | i |
|---|---|
| a | 5 |
| ana | 3 |
| anana | 1 |
| banana | 0 |
| na | 4 |
| nana | 2 |
จากนั้นให้เราหาจำนวนอักษรที่ยาวที่สุดของ suffix arrayตามลำดับจะได้ LCP array
| i | suffix | LCP array |
|---|---|---|
| 5 | a | 0 |
| 3 | ana | 1 |
| 1 | anana | 3 |
| 0 | banana | 0 |
| 4 | na | 0 |
| 2 | nana | 2 |
เราจะได้ LCP array ของ S = [0, 1, 3, 0, 0, 2]
เมนูนำทาง
แถวลำดับแอลซีพีใกล้เคียง
แหล่งที่มา
WikiPedia: แถวลำดับแอลซีพี